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C»®3 «-fiJLT«»L^jS^^fi)tLT/V7Tiii 

a«%iB«-r^7u-A^^'j i o 2t. ftmwm<D'& 
1 0 7T-i$iEirz£mc. miE^mmm^f&mm^ 1 0 
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(2) 



»B1¥ 1 0- 1 7 8 5 6 4 



? vB*%fMt-r s & too; v 7 -?mmttf$.£mx- & o 

ttfiJiS&OEtSftT F l^X^m^-T ^ffl&A^Ji^® 

t. 
t. 

we*- ^-7 y 7m&f*i<Dmm*<£A,rm&fr<E>tiffl. 

we*- v •?m&<Dwm<D?nttmimmmnm 
vrz^mmrnvm m lt/v 7-7H**£j«-r & c t * 

t. 

t. 40 

WE*-/ t- 9 <y :/1W©iIi«^*ft*«ne«!§1«Rtt so 



ME*&«R£^gHix WE*-A-7<yT"®#©Bgi 
BMNJcSfifcfc^T. 

WE»^«l»3t#««, WE*-A-7-y7^W£Ftyc*5 
V^T, S^ft£l$K&t*3£*fitt0aHR£. WES 

B«A*ftia¥att»«#Stc»bTJS^LT»|iJiii« 
7 FUX*»SUT8l»)3a*n«:lWE»»JHI«*E*¥ 

iB^«thji¥iftteawE»i"JB«©^jafi[«*ttiJ* 

aai««ttUl¥S»=tt»»-r*WE»Wiii«IIH©*-/^ 
-y r«Wrt©*aa*dA,?SH»*^iii«IIBO««« 

*H«fM»«K:ttME*-/*— ■ 5 >y y««rto«a 

*<DKL WESi^13$fi«itii^&f«:*5V>TWE*-^-7 
•y r«*OiB«©m«* iET* fcftte, WE*HB« 

^fig-r s -e s yn y ^ a««m l ^ea« 

T FUX*fi^LTW»)ii*nfcWE»*JBi»*E1t¥ 

®»cEe£-a\ 

a«(tt«if-w*aK(iWE»iija«o^ja<M*w** 
^, 

tB*««»m*gHc»4»«r*WE»iiifflflim©*-^ 
-■7-y ^«rt<o«M*-s-A,fcffl«*>p)ffl«iai<D«iiia 



(3) 



¥fffl¥ 10- 1 7 8 5 6 4 



a^aajE^at aagsaaaaatb^ mtc «t o rm e> 

tifcH^lf ^cScJ^T, Hi}ia*-^-7 >v -/miiso 

ffi#sicj:oT*»6nfc»^*»cai^''T, #«iB* io 

[00 0 1] 

c«wo«-r*ani»«p] *«W4» a»ox?-;b-ry 

[0 0 0 2] 

7*^ *;1/B«*:-Pftff ^V7?Ii, sKv^4iS 20 

{£> »BB¥3- 1 8 2 9 7 6^4J«tclJflji*£ftTVS «fc 
7 ft 2 OGtttt8t?*0l&S<ftN-Ftt£U U *tl5«S 

^tt^a^atLTH^oft^^j*. avtt, wnpf 

5- 1 2 2 6 0 6^ffi{CBa^?nTV>5J:-5ftiaSM 
#§/Ncft 5 <t 3 ft®«T*B&;S:oft <*;£i*tf $ 

t±ft<> a^aaateftv^TMiBfliioaaaB^j^att 

(eft 6ft v> J: a K-felBO^jtftSrtTft 3 #a*<*Si*¥ 
UKfWWWNMWWf^:' K7» * 4 6 6H{cESc*n 30 

[0 0 0 3] 

[«0I#»ftLJ: 5 Lfrbft#6, ?*5>* 

=> ic & t» * - y -f^n-o j: 5 ic mm Lmm-t a 
(Dmrnvit, S4{c^-r«t7fc. ^^^(D^x^mt^ 

T*im-oT^Zf)\ ffi7^Ct43p-3T^ft^<fc7ftgB## 

[0004] «e«oHaa^a«Ttt. at=ra%ma 

*\ >H^o/ciI*aT-a^LTV>fc*V MEOiSftB so 



®H{cM^fe^J:5ft«-&(c«, ^$<^fi£m*ftv^H 
#tf£v> 0 *$ic. -g|H4g£&cofttfoTv>T^ as 

Tfi, a^a±-e©-rtx j f>, 2a^t>*^c, a^Lfc 

/< y 5 ^Ba^S^S L < «T £ S ft o T v * 

[0005] u±.<D&orz'femm<D?am& 
7©b >x4^#&»)tf igit e. nft v *«£©ai&n: fev > 

TJ4, *fT*©*^K:J:-3T£i;saiS%-£triBate*t 

>X*£»#&l&*MBtt5nft^«^ J ^ WMtotttsc 
ttfigtte>nftv>*i^D«I^c:i3^-n4. atf#OSv^ 

B#<DXL"*> 2150 ic<fc 3>BH©<BTFtf '>ft w<y 

[0 0 0 6] 

[tss*S¥**-r*fci6<D^s] *«wo»*a 1 teas 

a*#&*a&i3&fbiT, a»B8«<o-s$**- 
/^-77^^tiiL< »6nfc»*jiif«*oft«r* 

iit^^r, mmmm^mt. WEaa^afrSA* 
iEtt¥S{c WLtii, AoiBa 0 3i s n fc ftmmm<Dmm 

jWE^WiBam©*--'^-"? y XIR«rtoaM%#A.ft* 

iaa*»6, B#ra©ana«*am-r saMifMBtttti¥ 
6a»©4'iiiiiB«*ff«-r**miHiaffj«#®fc» we 

a«ata¥aT»jE-r*k«n:, ^^Msaffrs^gt 

[0 0 0 7] *^(0»*]12{C«5/^y^-7il^fig 

s«(4, aaoaa^efcj:*), a^«, »#¥s^a 

»»U f#e.nfc«-fiJiiifia5roft^t)ti-T/V-7-7lH 

E«"T*E«#Sfc, WEa»#SK»LTWE»liJlB 
«©«[») i&**»^-r*fc*fc» MEEtt¥Sfc«LT 
14^ tuElXOiiSn/'c^f'Jiii^OEiS^/'H^X^m^ 
■Ti.B^A^JaS¥St, ME^fJiS«©^-fiK(aB«rW 



(4) 



»BB¥ 1 0- 1 7 8 5 6 4 



* aa^-a^a t * 

[0 0 0 8] #«illi©a#a3fc«S/V7VifflafMi 

aai*, a*a2ica*>v^aafMt*BK*^ 
a©aaaicat»ifi^«»icaa**wrr*c fc*w 

SBfcai^T, MS2&-£il£ifcg¥8«, BE*— 5 

[0009] *aa<DB$a5ictt3EaBa(i* aa 

T> &BBB©--a**— 7'y^MTSRL< t# 
StifcittUBafcofctf^to-STW 5 TBB*fMW 

sfc»©^a^AT?»9, aaA*>saii#©{;i»a# 

etc W LTJIS LT#*JBB©B 0 &fr*'l7t>-&Z> t « 

snfcf»asMMBB*Ka*SfcKa*-ii\ aaffifitt 

»#^lcH:Me^JBB©^affiB*ftB*-»i\ SiStil 

aata^afcttaa* *me#«bbh©*--><-- ? v 
ym&ft ©b«**a,7£ aa* zMmmvmmm $g*» 

rt©««*&A,«B«*»6«RO«*»IIIIM*ffJ«**, 

aaaa*«fcaME$Mma*»&/ v 9-rBaaa* 

'<-9y:/a*©BB©rn*ajE*si:#te* we* 
jumwtti&etvrtA l * nuHfifc-eaiH u r / v ^ v 

[0 0 10] *%^©IS*«6{c«SISSi!if*{i. «ft 

©aa^sicfco, *vsi, a#¥®%«sS(isi^»jL 

T\ aBBB©— B**-'<-7-;'72'£TaBU a 

men l t mm l t #fijaa©i& d st« 

KB#«fc»LTKBft7KUX*»jj*L-CB»)& 

i;nfctME#MBB*i2«#afcEa*^ aattBti- 
mmm^mic imm-t s we#» jbbm©*-' <- 5 * 



©«**a A,7SBBfr & aa m ©UMitsa^tt 
a«*, a^Mtt£#a(ctt«i)iBa%«ffiatti¥S(cj: 
oT»6nft«fT*««»c»^v^T» we*-/<-5* 
7aa©B«©«a¥imcgfcifi^a^{*©Ba±£a 

^B*»£S-&, Ha-&a¥«tettME#MHBft*6'< 

y^aa*****. MEaaaaaa^a 

fc*3V>TaE*-'<— 7 <y 7®lg©Ba©-f n'SrfcilE-r 

10 s^rsa^atTS-ars-ra^Aftawbftt.© 

[0 0 1 1 ] 

i&w<D&m<DBmi &rf. *«w©aa©a»»=ov> 

T, Bffi*#aL*3V6WWf *. Bl& *f€BJ!©8i 

#a i »c«*aa»a(D-ass«i*w-r^n y *bt* 

5„ 1 0 1 liBaA2jgB. 1 0 2ti7U— Ap**U, 
1 0 3 iiiS^ttJ^SBx 1 0 4 tiBaA^&ggP, 1 0 

5 iiaaaftaa* 1 o 6imm&.mmmi$. io7« 

BaaaattaaB* 1 0 8Bipira*£j&fti9& i 

20 09 tiBa^fiEasa, i i o immmtimm^ 1 1 

1 ltZ<<5.y7%m&, 1 1 2tiR 0 3 

«, MERAM1 1 2©— «AM«^fBTa«. CC 
T% 1ERAM1 1 2(iJMT©ittWK*S^<OA^Oja 

skj:o, mje©7Kux*i»5a«*aft*)» aasfc 

<fc 9 L ft a«*tt«frr 5 5 o 

[0012] Hsu, *aiwo»«JH i (casaaaa 

[0013] jmt» a i *fflv^T*aio»*« i ^a 
§ aa^atca-r § waawar So 
so [0014] ^aos'X^Atffiiwsfc*^ s^ysw 
aa i i i ti. aaA^jaagp 104, aaaaaa 1 
0 5, BBaatf-aa 1 0 6, aaaaauaaa 1 0 
7 , fMBfl&aaaa 1 0 8, Ba^aaaB 1 0 
9. aauftftaai 1 oK.m*-cv*v vm^*i& 

[0015] mi^yo^^ic^if^mmit. 
ywaai 1 u!p6©aa«a*aar*STfa-B«» 

(cA5o *t\ ^^5>y$iiagi5l 1 Hi, X-hWm: 

7is-i±**v 1 0 2-^+s^-r§ftfetciii^A7j*asa5 
40 104 'saaaa*a aax^iassB 104*^0 

[0016] aaA^/^sspi 0 4B, *-f5>y*ja 

ai 1 i^6NMMtaaa(t«2:, itA^SEi 0 1 

{c«l, aa*7u— a^*u 1 0 2{cftejg-f a&ma 
fT^^o t>u *>7-f>-eaao^%fT*5aaa 
aA^sai 0 i«. aaA^i^si:. mmxtt^m^ 

■r*ftaoA/Daa^aft»64»), ®aA73«asai 

50 A/Dg&#g{c<fc»K x">*^;paaffi#fc^ab, ^ 



(5) 



&ffl¥- 1 0- 1 7 8 5 6 4 



■ ioi tti8«<Df2«&HfcMsfc»), m®\t>mm& i 

0 4 BftxftSEB i o i lci^&•£tlx^z>mmm^ 

*7ls-l**Z:V 1 0 2<Dffife<DT V VT^KUxtt ^>Vk 

-A^'J l 0 2^©l52i*^T-r«i:, m&\-hw& 

^tt^n^te^TKUXSrlW^RAMl 1 2 0iS 

Tvu^icwz&tSo *<d'&. mmAt)<&m& i o 4 
7*a»rr **7flHt*iis« LT«ra*»7r *. 

COO 1 7] ^Si/^ftJSPgPl 1 ltt, xtimm<D7 

sagas i o s^wtem^aHiu n*m«uigisi o 5 

[ooi8] H^Bt^agB io5«, = ^yfwsnsis 

1 i i frzmtemmt&vzt, rami i 2fr<b%im 

•yhtSo :£:&c#^>*k{c*tj£;LfcB«I (k) <D7 
U— A^^E'J 1 0 ZftOT KUX^R AM 1 1 2frP>M 
tfcrKUXfr&^U— 2»**y 1 0 2F«9<Dm^ 
OHtWMUt (0 8 OO , (a) *#!£) . 
j&A>/£B«fcI (k) fcttLT, ftBHttcrt-TSSEftKOS 

^ffg, 71/-A^t'J 1 0 2<Dm—<DT KUX{C# 
^tiJ-Tc A^V^k^lif^U XV>Zkt 

mm&$l£ltit%l?Z<, A-^V^ktfBfiiftftJ-XT&P. 

io^^ii ii^wiassp i o 5 «, *Y3>4fiM» 

35 1 1 lte»LTffl»W«fflO»7*jl»l-rS»T«^ 



%i3S«LT«ia%ll7-r*, 

[0019] *-f5>$Tw»*i i i«\ sflMMzuiff 

1 0 5*»6©»7ffl«*Sfi-r6 4:» ■OttBtf-inBl 

0 6'MW*fl»*iiHIU B®{i«H-ggI5 1 0 6^6© 
»7fi^*Stt**T'l*-6«M»cA*. 

[0 0 2 0] B®<£fif+gS5 1 o 6 It,. *4 5 >^W(P 

01 1 lfr&llttft9*Stt«fc. RAMI 1 2^6JQ 

10 ?c*y 1 0 2rtC7KW*R AM 1 1 2ft*&R3ttH 
L> R7KWfr67U-/»^t'J 1 0 2rt£>m5£<DB 
»I (k) tDrt, 09 (a) RtfH9 (b) tea?? £3 
*/<*->W^>y<0#j!H**4:ft«»» (rxO, ry 
0) - (rxl. ryl) SRftWT. 
[0 0 2 1] £€>fc. ^OBfctcBHg-TSBfc I (k + 

i) (sxo, syo) - (sxi, syo zmmicm 

■To 

[0 0 2 2] K^i&A/XSf n^tiOBiROlNiRIIHU » 
ti i: lc / < >t v ^ > y *ff-* v \ 4MMM 

$0, iPJjSWK&OffiBBfllWitilVvM&B (mxO, myO) 
[0 0 2 3] 

30 [ft 1 ] 



1.0 



£(x,y)6« OP .. y) ~ S(x + offset x , y + offset y )\ 



[0 0 2 4] CCX\ Rarea «#Bg@«, R (x. y) 

tt#JfMM4>tt* (x. y) fcfettSflU&flU S (x, 
y) (i«3S«f«<Offiai (x, y) fCfettSJBSffi, (of 
fsetx, offsety) li&mmi$HDm)iZ (0, 0) fr<E><D* 
y-ti-y hT*&5o CCT'jRi&fcV'y (mxO, m 

yO) tt x 09 (c) K^"TJ:3K:7C©iB«*»5«I»)aiL 

O-rn* (x.ove . y«,ve ) %jR*b£o 

[0 0 2 5] 
[ft2] 

Xmovt = RxQ — (mxO + 5x0) 
Vmove — RyO - (myO + SyO) 



a) *wjia**o 

[0 0 2 7] Sfc, &H*6tf, 09 (d) St>*09 
(e) OJ:5K2flfiU:<0#M««*»tt*CtT», # 
HBMUUlOEfl i: v v > ^««M©ffi«IO«^ 6 B 

So 

[0 0 2 8] 
[»3] 

l Vm l ~ -i l V ' ro ll V ' r l 



S(k) = 



\Vr\ 



, 9(k) = cos" 



|Vm| + |Vr| 



[0 0 2 6] W±KJ:t)» BSira<0-rn» (WM n [0 0 2 9] CO*^, B^ I (k) fctt^ 5 X 



(6) 



«FBfl¥ 1 0- 1 7 8 5 6 4 



s (k) , ®&nme (k) mmi u+n * 

1/Skfg, -0 (k) tzimmLtzt><D*&lt>X7l> 
-L>/*v7T(D7t<Dmm I (k+l) OTFl/XiCtS 
ffiTo $f.»C*46fc¥^«)»^A^>^klC«J^Lfc 
RAMI 1 2 <Dm^<D{ii«t##)i€y 0 «±©«yi*fT 
fcofcit, **;/*k*iflKf»U kfcBrtgitfc 

ff, ^®«{a«£Dtt»«lS^T^3o ktfi® 
&&&f;:^L^fr;*;fc£{£, ffi^ftSftSSB 1 0 6l±> 

^^5>y*jfflia5i i i icm.rwm&mitnmmcDm 

[0 0 3 0] ^-C5>^J©gPi l i«> iii#{a«fi-» 

i o 6frt><DmTmmt&m-?zt. mm^mnm^ 
i o 7 ^mi&mmtmmv. mm^mmmm^ 1 o 7 

[0 0 3 1 3 i®#«satiiffisai5 1 0 7 «\ *7 s >y 
Manas 1 1 \frt>m%ams%*%.i<iz>t. RAMI 1 2*> 

— A^^r'J 1 0 2F*9COTFU'X*R AM 1 1 2fr<E>Mfr 
tUU ST FbX*->P.7b— A^^rU 1 0 2 F^<Diii#* 
Bta-mfo cn^Hi^I (k) ZZIC *(DW 

^tc^-rs (*^>^k+ nc^js-rs) mm^m^ 

m-To cOiB«^ili«I (k+l) fcB?^ 0 *:<0'<k. B 
^ffi{ift*a5 1 0 6T-#i6fcW&»*£:R AM 1 1 2 
tOSt^ffiU iBf*I (k) tmmi (k+l) tf*- 

,i-^.y7t%mt&*ffimi (k) . a«i u+n 

[003 2] fLT, H«I (k) CD^— ^-^-y^gP 

#*#siju ^n^en^#Bg««^ u mm i (k + 

(01 o*#»8) o 
[0033] $>z>mn*nmm<D&ik~%L-z&Tc 
m—M<D*— -y-fftxt*, mg<Dmm±^ 

t<&5 0 CCX\ &5mm<D&i:^oM&, mmmm 
ftSSC l 0 6T*#46fc¥*T*£ll»tC^^3^tKfcS 

ztz, wm*m^mit<D&^wimx''£t>-£z><Drs.z> 
z&mmtLx$>&i,\ xtbtcmmmftrcVRkMi 1 



10 

[0034] •KDmmids^xit. let^n*? 

£\ ®«E«. 5gl/^ii®^«tCR AM 1 1 2C$&fftLT:J3 
[0 0 3 5] i6(^ «Mttm%tT*3fc460-V>y^> 
[0 0 3 6] a# (A) cD«g{i^fi|^tlfc#»5«l«tC 

10 mtzK>. mm^foAmitm^'L^^-rc mm (b) * 

A— 7-yyi«%^L, A01{i®« (A) <D 

mmm&*>b*7ji.-??imcttfc-rz'L(DX\ =ta^^w 

«t0. tO^fr&SlMttaitf^lCfc* (08 (/\) , 

(-) ^#SS) o 

[0037] iii^tc lt> is^ i (k + 1 ) *mmm. 
mm i (k) ^an§ii!ii:LTiifTf?tttH^T*3o mm 

I (k+l) <D^M«ffi*SJflfc|5]«fc:R AM 1 1 2lCfe 
[00 38] mmi (k) « (k+l)«HtT# 

30 aaiffiSA^feofce., rt^v^k^iireu 

^ki:iB^iRai:*Jt«-rSo k tfSHIift&J: 

0'J^P>lf, (k) , m»l (k+l) tcjhfr^ 

ntf ^atti^s^f & •? o * •> k #is<g!ftssa>Ltfc 
ii^«sata«n.agp i o 7 ^-i = >^mmm 

1 1 1 (c?sfLTiii®^MfSaiSaB|O^T^rjiftl-r5^T 

[0039] ^-rsv^jaiigpi i it*, mmm^th 
mm&\ o 7^e.o^7«^sm-r^i:> ^^si^ 

figgp 1 0 8^Ba%«^*i3l«L, ^F^IB^fiJtgP 1 0 8 

40 frtb<DmTm^tt&f2>£xw%&micx%o 

[0 0 4 0] 4>RBB&£fiScaaSgP 1 0 8ti> 
ftaJSPgEi l 1 3b^F^5&«^§itSi:, rami i 2fr 

1 tc-tr>y h-f £o ^tc^'i'^^kfc^fSb/'ciii^^U 
-A^^rU 1 0 2rt©7 r KUX5rRAM 1 1 2^6K* 
(UU K7 KU-XA^^U— A^^rU l 02rtcOiii^I 

(k) ^^te-Tc 2e>ic, ^coia^cgis-rs (*^ 
k + 1 (cm-r 5) mm i ( k + 1 ) «rs?*m-r 0 
toa, mmtiLwmm& 1 o eT-^rcW^iba^R 

so AM 1 1 2<k9S!*tilU li^I (k) (DX-t^vy 



(7) 



1 0- 1 7 8 5 6 4 



11 

mm. mmi u+n cox-^-^vzfmmzzti'e 

CO 0 4 1] fpUSffi® (Intermidiate Image) flt 

ti^iB^T-feSo Si® I (k) ^rffltSLfdiBSrltSKil 
ITki:t5. ccm *— ■ yv7f*i<DWmzm 
«rt-p7k¥*iRifc n - i tw^nfnsfre.^ 

HTki:IittiTw 5:1 : n - 1 tert#-r*ffi«fr 

2 : n-2, -, n-1 : 1 fcrt»-r*JWIMfl[«^ 10 
6»«*n*«fMIB«I Ik (1) . 1 = 1. 2,-. 
n - 1 *JWT©*ttTf^J«-r*o 
COO 4 2] 18«ffiHTki:ia«H£[BTw * 1 : n - 1 

O^^mto ££tt£b«UIflS 1 0 7 T**l&rc:Iii« I 

(k) tm»i (k+o con^McD-rn-rtia^, & 
ia^> giwiflwwffc, rami i 2*>e>s!*aj-ro 

CO 0 4 3] 07 (A) S^i7 (B) tC^T «fc 5 tzW 
mi (k) £>ffl®I (k+1) t<D*—/*— : 7-yZfffitig. 
R 1 (rxO. ryO) - (rxl, ryl) rtOffiROjni* P 1 t 20 
L> J&P KDKfil« Cxi. yl) , MP 1T*<0»S1%D 

(P 1) , jSP n?<D*ft«*M (P 1> (07(A) 
tU 9BI (k+1) <DW»1 (k) 
— 9^^inMR2 (rx2. ry2) - (rx3, ry3) F*3© 
ffi8W)j&%P 2 fcU ^P2<Dlg«; (x2. y2) , MP 
ZVDUmm^D (P2) ^ J&P 2T*<D-ftim*M (P 

2) (07 (b) ©$eai) fcf *. 

CO 0 4 4] *-TiB«l (k) Lfc<pMBfk I 

U (1) 0 7 (C) tttt&tZo *-^-7 7^ 
R 1 ftO&jS PI ( x . y ) . rxO^ x £rxl, ry0< y 30 
<rylfC#U tpfiUmmi Ik (1) ±<Dj£ (x+M (P 
1) *l/n-rx0. y-ryO) (DMBtfUtt D ( P 1 ) t 

COO 4 5] mm I (k) <DfrX'*MWmi Ik (1) 

use J: 9, *fflBH«©fcsatfmi, «&©ilifil<D®* 
<Itf»#&f:*-i3C£:t;:;£ofc9> 07 (C) coHH^ 

niM (p 1) <D*z^mm(Dmmm*Qi9£?%o «> 
&e>tf, -rtiMM (pi) A^frttntf^ct^jsif*^ 

CO 0 4 6] ^SHSllfcO^TM:, UT<D£r> 

(CUB I (k+1) A^ftfiELfcfWiliBl I 

m (1) T-fn^ffiwts. 

COO 4 73 tpWHBl U (1) <Qm££lR]«HcB& 
I (k+ 1) %S*p{CLfc*raffl® I Ik' (1)07 

(d) *maw*o 

CO 0 4 8] *-/<-^-y7®#R 2F«9£D^P 2 so 
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(x. y) . rx2< x <rx3. ry2< y <ry3tC#U 4"H 
BB1 Ik* (l) ±<DM (x+M (P2) * (n- 
1) /n-rxO, y-ryO) «D®Sfil^D (P 2) £f 

tcsw^ku:* -rn«M (p 1) (D±z^m$k<DU&. 
ffl^a^-r^o *<d&. bbi (k+o tzvwmm 

<D-?tlMfr%tt$.lstZ I Ik' (1) *WT, BBI 

(k) fc^oa^o-rna^^^Lfc i i* (i) 
{cfctts^effiiiiKoi^T, atjsr* 1 ik* (i) © 

co 0 4 9] «&jc. ^raH«lC®a[fii^##iiStlT 

*iififii»cj:»)«m*ff*3. 01 4 aMm©**?*^ 

"Dx ^L^cAffl©Aofc&©tf*^«©BiSiT*fc3o 

H*nfc83fi^<Drt> Kfc^gStiTi^SB^ 01 4 
*T-Ji, ^WcHft^tfA^fcBiii^i^-r^o W 

Jfi8©BSittf:£T*;£afce>{£, ffe©5fc5E8B?g<D«llS 

CO 0 5 0] 8&&(Dmcj£m-£t\T^2>mm<D 

^ffimmmtfmtbtiZo iyL±.v*mmm i u (d a 
±Bic?n^*v smcm^zmmi. (dx*o-n . 

0) - (dx* I. (ryl-ryO) ) T*£5o ZOfctb, * 
<D&ft<Dfr*:7l'— 1 0 21C»£&*, jB$i 

(k) fcBBl (k+1) t(D*-'t— ^V7m$X*(D 

1 : n - 1 ©tpfBB«£fiE«r*?*.3<, 

[00 5 1] 1 = 1. -. 9 *T©WIB*iailiflW^««l 
8i*fT*-3fce.» RAMI 1 2tC^figLfcfraHi«<73tSl 

*f-T 5 Buffif PB^iS«!«!iS^rtf 5 . ±1 V > ^ k ^Bi015C 
SjhULV^e,^ tpWiij^fi!t®SgP 1 0 8 ii, ^i' 

CO 0 5 2] ^I'SV^JSIgPl 1 Hi, tpP^iii^fiSc 

jasgpi 0 9frt><DmTmmt&mir%t. mm^tftm 
1 0 9^.mt&mmtmmL. mm&f&wm 1 o 9 

c 0 0 5 3 ] istg^fiica&ggB 1 0 9 «\ >^wtp 

flSl 1 1 ^6P^fi#%Slt5i:, RAMI 1 2^6© 
S-T"<*H«tt»*tt*tiiLE1tU ^-^^^ k^r He 
•b-yh-r-So ^fC*>>V^k{cW)SLfci®®<D7U-A 
^^'J 1 0 2fH(D7 KbX%R AM 1 1 2*>e>0!*ai 

(k) ^si^ai-ro 



(8) 



10-1 7 8 5 6 4 
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[oo 5 4] *^>*k#i (Dm^icit, mmi u) 

fc^U-A^D 1 0 2 (DtiitlWmm&VffifeGLfBlzW 
[0 0 5 5] *>V>9ktfi *9*:*^»^te»is B& 

I (k- 1 ) i:<D-fn*M (k) ^rR AM 1 1 2*^0? 
C/tU-To B&I (k-l) tOt-^77^«Rk (r 
x0. ryO) - (rxl. ryl) Z9tM?Z>o Zfc. *I»B«& 

P< = (E M (t) + r*0 + ((rxl - 
•=1 

10 

[0 0 5 7] T»ft»a*, ^RSBfi I 1 k ( i ) , i = 

l, -. nZ-£&mm* ; eviiLmPLicz3¥--?z><, % 

(iiB (S k i-i M (i) +rxl, ryl) J-Xf£{CBt$ I 
(k) cDx^Srxl<O^I^OgP^3b!--r§ (0 8 
(*) , C\> o 

[0 0 5 8] W±<05aSA^feofcP., #<7>*k;&l 
ig^U #^V*kfcB#Mfct*itl&-r£ 0 

kbmmte&vcfKZtf. wsw^rtmmi (k) tcwr 
e if, B&^jSflaaa' io9ti, * * s > ^fwspgp 20 

[0059] f^ms-ymmmi 1 i», as^jsiag 
1 1 o^mtemmzmm^. nmmtimm& 1 1 

SB 1 1 0«\ ^-r5>^*iJffll§Pl 1 

§&7i:5fc, R AM 1 1 2^57b-A^ ; e'J 1 0 2 F*9 

<DW;/3iIi{£7KUX*g!^ai-fo ^tc, BfUlHTJgfi l 

®ta^SHi 0 3(ca^-r5 o tB^B^B^tH^B 

1 0 3*>5>ta^L^^i:. B^tH^ia^l 1 Oli, 

[0060] zj^y-ymmtfii 1 i B^tb^atui 

SPl l 0^e.<D^7^#«:§fi-rSi:^T^i^7-r-5o 
[006 1] W±cO-a<Djl!iaoj)5infc J: K> , 2 o<DB 

IC» -fnfc9> 2«tC^:oT^fig^tlfc'9-r5ili:A^ 
£<&£o S»CtW6> 4>ftSB{£!<Df£fi!iS. 

g£Sft;V7VB&tff#s>ti£ 0 £fc, *»W«IS*« 
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0 8T-ftfiELfcB® I (k-l) £B«I 
(k) (C»-r«>fnBitttt»n«R AM 1 1 2fr<bWV 

mto *mmm i i k ( i ) , i - 1. noaow 

t*{aB£:Pii:Lfc:$§£\ tiLWPili. 
[0 0 5 6] 
[»4] 

xQ)/n) * »", ryO), t = 1, n 



[0062] c cT^if rznmmii*Kw<Qm$i 

[0063] 0 2 ti, *%B^CDIS*« 2 iC&ZMmBm 

[0 0 6 4] 1 0 1 {iB«A*J^B> 10 2ti7U— A 
1 0 3«B«W*SB, 1 0 4ttH«X*«« 
1 0 5 tiB#itu$!ilig|5> l 0 6 (iBftttBtrHfe. 

io7* immmmmmmm^ 1 o 8 ■ ttadmfee 
jaasp, 10 9* tiB^^-fiicfflagp, i i o immmt} 
j&sas, i i i a^fsv^jgiigp, i i 2(£ramt* 

[0 0 6 5] Hi ltt. 2 

[0066] «T, E2^:fflV^T*fgB^cDl«*«2iCfi| 

[oo67] mmxtimm^ 104, B^tufiaasp 1 0 

5, B&ffiBitfWB 1 0 6©^«8tgi:> B«!{4B§rgiS5 

1 0 6$T'©5aa«. *5gB^©w*3a 1 ic&zmmm 

[0068] t"(=.z/7%m$!>\ 1 \it. mmnLmtm 
ffi 0 6*>e»<D*i7M#%§ffi-r«i:. B&MMttajsa 
sspi 0 7- 'NBBteM^^amL, B^sMatiiffiaas 

10 7' fre><D&7«^%^tt£3:T-f$SR<BtcA3o 

[0069] B^Mamffiaspi 07* ^-r = > 
^wwaui 1 lfrtbffii&mmtgivzt. rami 12 
A^jaa-r^^Bftitta^^tBLfBtiL, ±>v>fk 

% 1 (c-fe-y h-rs„ ^{c^-^^^k^WiSLfcB^y 
b— Ap<^r>J 1 0 2 F*3<D7 K UX^r RAM 1 1 2fr£>Wi 

i (k) zmfrtn?o ?e»fc ^-offlflwcwtt-r* (* 

>>>^k+ 1 (c^-TS) BfRI (k+l)^r^ai 

•To ^ot^ B#ctBi+»a5 1 o 6 T-xtorzw-immm 

4RAM1 1 2,fc9S^mu B«I (k) O*— 
•y^HS, B«I (k+l) 0*-/^-777"^f 



(9) 



ftfH¥ 1 0- 1 7 8 5 6 4 
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ft*****. 
[0 0 7 0] fLT, IB® I (k) ©^-/S-^-yT'gB 
#*#«U *tl€ f n*#BH««i:L, S® I (k + 

i) fr%ttfc-?%tiL^it>^—^-*v : i-y7<D^mikm 

[00 7 1] CCT, **6fcflW» s2WiBS&©<fT', 
Bit »SP 1 0 6 t*3R«>fc 5CfP, Si 

ft o^rn*iii«rt S5t*« t, nff * s gB#*«*g<D-f 
nt-rso ^-ntcm^RAMi i 2 rtow? * 20 

LT, B«I (k+1) *#jg<jtk B«I (k) 
{UtLTStMttajfcfT&^o B(£ I (k+1) <DMMtt 
ttJ^**>|Wl«tC R AM 1 1 2»C«5»LTJ3<o 
[00 7 2] B(8n (k) , jfittl (k+DO^Mtt 

k£B{gtffc&£:*it3£TSo *»»*k 

/h*6tf, B«I (k) , BttI (k+1) fc**r*« 

tf, nmnmmnmm 1 0 7 • «, *-rs>^«iwsB 30 
1 1 ifc»LTB«*Mtta«yi©»7*a»rt-*»T 
«^*as« LT$as%**7-r s D 
[0073] ^s^iwwai 1 iti, mmmmmm 

0 8- ^p^ffl^&fiu m&mfcmwm 

gPl0 8' frZV&Tmmt&lfZZT'ft-ZVimicX 

So 

[0 0 7 4] »&&tift£&JIffi 1 0 8' tt, 
MlPtf l 1 1 a»6HMWt*3tt*i:, RAMI l 2fr 

Hc-tr-y h~f So #{C#^;/£kfC#JSL/'cB{i!CQ"7U 
-A^^'J 1 0 2rt©7Kl/X^RAM 1 1 2frP>m& 
tiiL. ^7KU^A^7U-i*^€-U 1 0 2^CDB{$I 

(k) ^r»!*m-r 0 ^e»fc ^<DB{£»ci$&fs (a* 
k + 1 tcttjs-r*) sot i (k + 1 ) *R*a-r« 
mmmmmmmm& iot -enttbitmrn i 

(k) , B«I (k+1) ©SiMRAMl 1 2<fct> 

[0 0 7 5] C C Tm*m 2 , 3, 4 (Ct5CtSB{& I 

(k) fr6C>&^£*i6S;Si*£&*0 1 1 , 12, so 
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.to, mm i (k) (01 1 (a) ) tmmi (k + 

1) (0 1 1 (b) ) frmtbfzmmi (k) (c«t5 
«MiB« (0 11 (c) ) ^e>, B««ttl*&»TBflk 
<D8tMtf<fc*)*#<fcS<fc5£gf[:-rSjS, OSDTS 

[0 0 7 6] 

y) - E(x + l,y)> Threshold 

[0 0 7 7] CCT% E (x. y) (x, 
y) lCl3ifZmm<Dm. ThresholdtijIi!$&Ba{iiT*;& 
So 01 1 (e) {Ct3^§B{*rt©ev^9l^^fcSo 

cn.b<Dfi.mt. WMUKo^nvrntem^v. mmi 
(k+D ±ias^rttfo-?zm&<D£.w?it, mm i 
(k) ©M*T^&^aB##m*T^sc tic&9, c 

ne>©^M3ficD, ifflcfeffllT'ti, Bfltl (k) , I (k 

+ D ©inj©3ea**#v\, cne,co^(Dfe{iif>f3fi 

fcfel-»Tl4, W73^B{&TI^C&OtfJi*TV>Sf;:i6, 

mm i (k) , i (k+ 1 ) ©jgtt/jvsv-'cfcfcfcSo 

[0 0 7 8] »#^2fc^ttS££1gcD*$ffi;S&{i, U 
±*#ltLT, *46fc«M^t©^#V^J*>e>, fcS 

TJiST-i&So Sft, Bl 1 (e) <Diotc±Ttc^-ne. 

[0079] m&m3ic*3if%&-&i&<Dtiitiij5mt, m 

HEF*9 T'O^ « lifilThreshold^S * 3 « t ^— =7 "J 

<DjS5«J*ISJ;KI*»^«L (k) t-rS73ST'feS (0 
1 2 ( i ) «:#M) o 

[0080] mmm4 ia$vz&&im<Di&mjjmiz. in 

T^iiDT'feSo Wfe«*«2St>*«*)S3lc43ltSS 
^jaottte^Sti, B€»l (k+1) *1¥(CLT, s 

iwi«{c3SistB3)5So -r^^-^, z^xo^mx-mmi 

(k) , B^I (k+l) *^^^*«)Sci:tcJ; 
0, mSW&Smvmffitf&ibZtlZo SfflThreshold 

So ^-ne^Li (k) . i = i, 2. -i:-fs (01 
3d), (in ttmm) o 

[0 0 8 1] SS^iLi (k) , 1 = 1. 2, 

i:^S 0 
[0 0 8 2] 
[&6] 

j[.|X*(*)(«,if)-£j(*X«'^)l 



(10) 



1 0-17 8 5 6 4 
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CO 0 8 3] CCX\ Cim^mii (k) ±<Dg8S 
X\ Li (k) (x, y) UBfftl (k) tc*5l*£&£- 
l§Li (k) ±©£ (x, y) X'(Onmm GS^tt, R 
GB<Dfn j fnfl)lO'<i'h;W , Li' (k) 
(x' . y' ) immi (k+1) K*5ttS Li 
(k) ±<0B«I (k) {C*5tt3j£ (x. y) icttlfc? 

(x* . y' ) ±x<vnmm on^a. rgbot 

^♦fLi (k) ^n^s-^igt-rs (si 3 
(i i i) zmw) o &L±<D£oic#.tbrz&<smL «> 

(k) RAMI 1 2cDm«TH^X{C«l^:SttHb 

[00 8 4] BttI (k) % Mm I (k+l)<DS^ 
j*«fi£ia*^t>o/'ce), *<y->*k£ lit-f>U 

Btki (k) , mmi (k+D tc*rr£ 

SE*»j*je«ra» i o 8 • zj^-rumu 
i i i K»tT»^»i*3£«ao»T*a3sp-r*»T« 

[0 0 8 5] * 7 synapse 1 1 Hi, 8-&*g&^$5 

335 1 0 8' fr&<0»7«**Sfi*-*fc> BS«B-fi)t«i 
3135 1 0 9' '\BIW&«*l*i8«U BfteJftftDifll 1 0 
9' *&<D»7«#*3tt**Tf3-&tt«fcA*. 

[o o 8 6] nm&fUBMM-i o 9* ^-r^^ysij 

WKl 1 lfr&lllttMl******:, RAMI 1 2*>6 

fc-b-y h-TSo Wcii ^1/ 5 klcttfoLrcWtSHDy V— 
A^-t'J 1 0 2 (^©7 FUX%R AM 1 1 2^6»l*ffl 
U KU^57l/- 1 0 2rtcOili^I 30 
(k) ^St^tHI", k#l (Oil^fcti. M{§n 

(k) ^u-a^^'j i o 2<Dmijwmmt8.<Dm&<iL 

[0087] k*M <fc 07^#l/^*-&tC{±, B& 

I (k-1) fc©¥fif&»3M (k) i:«-£*§L (k- 

i) *rami i 2A^Bfa*ai-ro 

[0088]ItI (k) %*3<ffig{i, 

[0 0 8 9] 

[»7] 

ft = EM(i) 
1=1 

[0090] K«fc»3f#e,n&o ^fc^^t, Pn /£* 

[0 0 9 1]B«I (k) «r^-fi!c^^U's3fc!--r5 
IB, «TO*fftl75:v\ B<8^fiK-f So 
[0 0 9 2] -^iLk-i <fc9;fcK&5BjSi{i»£i£ 

• ^ijiLk-i ©few H-y hftim&ymicz^xmm 

I (k) i:©XA-: ^>^*fT*5. so 
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• g^Ln ©few K-y hWI$f±Bf?i**-<D3:$«£ 

&tfo 

[0 0 9 3] CCf, wti&MS&^gtflT'&So C©w 
K-y hT*ilS¥m^tT^3 C tX\ 0 SSSfCfc: 

-So 01 HC^V>T«, 011 (h) cD<k-3tC^7.^?r 
frtt, igS¥jfft%t7^a^*^> 01 1 (g) £ 
(D-Smc**). 011 (i) ©<fc?fc£i£B&*£j£-r 

[oo 9 4] j-x±oias*^*>ofce>. #?>*k£i 

»*»U **>*kfcB®tt&£*ltix--r£o 

ktfH«MMS«T*&tf, m.m^rcwmi (k) K*f-r 

SflMEOSfcttW-TfT* a o * * k tfBftttft J: 0 

*&e>tf, isft^fflaos i o 9 ' ^7 5>y*j^ 
ffi i i icm.xmm^vm^mj^M'm-t^Tm 
mt&mLxmmzmT-?z> 0 
[0095] ^7 5>y*jaiia5i i nt. wm&fA&m 
gpio9' frzcomTm^z&m-rzt, wmmttmrn 
gp i i o'suMfiflMfcasflu B«tH2jiaJi»i 1 o^ 

P.©^7«^S^^$T*^^«®(cA§o 

[0096] mmmtiWM^ 1 1 o«, ^-rsv'^sijiasi 

gpi 1 lfr&OBM&fl^&Stti:**:, RAMI 1 2fr 
^7l/-A^t'J 1 0 2ft<Dmt>m&T\ : V**Wifr& 

to ztic wmttitj&mi o 3^mmmtizm%3-?z>rc 

o 2fre>in#K*tHu B{8m*>g«i 0 3tcm73-r 

i:, mi»tiiAA9ffi i i oa> ^-rsv^sij^gpi 1 1 
icKLxmmmt>m®cDf&Tzm%i-?%i&Tmzi*mm 
LxmmzmT-?%o 

[0097] 5>$nw*msi i ut. mmatjusM 

1 1 0*>6O«7ffl^«Sfflt4C fPtT*»7f 

So 

[0098] a±©— aoffisossn^ * o , 2 

[0 0 9 9] *S|Bfl<DiS*«2, 3. 4 

eijii*^©n*«2, 3. 4 ic&zmmm(D-mx$> 

[0 10 0] mfc. *^<D/^y^TH^J5E^B{C43 
CD-ROM/ft-r-rX^/Tta^CfVX 



(11) 



*#Bf]¥ 1 0- 1 7 8 5 6 4 
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[oioi] tesasnsyay^ArtgcD-tfijfcLT 
LT»snfc$rtUB»*, a®A*sas¥S«««¥S 

{c*tLTfE«fl:7 KUX*«SLTWOii*tifcmiB» 
BB»*ett?«teBtt*#, BBttiM-ff^glfclitt 

K#«B«<0fcj*{ft«*tf*s*» mmmmmta^mic « 

ttDMfr*WE5MP««IIBO*-/^-5 -y 7«Brt<D* 

A,«lBflkfr6«ft©fl«iii«*ffja«-&» B«*ia#S 
KttifflK#fflB«a*&>V7VB»*^J*S-&, ^<D 
PS. Miaa«1«Rttlti#S»cl3 VTOTiS*- 9 -y ^ 
£B«<DB*£©1*n£*fIE-f sfffEfPiflB&fEfiE 
^ST-f^fig L fc * MH<aT**i H L T/^y vIM^jS 

[0 10 2] teiWSftsyny^Art^B'J©— 20 

■£TitBLT»£n;fc#»B.«*. B&A^iaii^fSti 

fc*re#wB«*Eii¥«teffiit;*-e\ m*ttntt*¥ 

jaKttME#fflBB©^jafl)M*fWS-»* ftglffwtt 

bob* oamsica t js v »c 
*we*«, BB^jS¥Sfc«*ra#tiJB«*» 5 

■vBBfcdJSS-fr, MEttSflMttttl^afcfe 

y ^sa^<DB«<D-rn%^iE-r s t 

B-^t, #*JB»*B*-r*ci:"iv<y7^B«*-& 
s BfraBfr s * * t, ©? * s . 

[0 103]». CC?BtffcrtSBtt*RB<DBjR* 
5. 6 #J8B©±B*B*. 40 

[0 10 4] *9MHc43»t«^n^7A», ±E 

A88 fc ^ T fe ffi ffl tU * * © v <fc % o 
[0 10 5] 

[RB©a&»] U±0£*IC*B9i©sV7-?aBftoK 
[0 10 6] *5SB£©B#« 1 &tff8#* 5 IC«V^T 
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•yyrtT*lf»{cJ:0*i6> *-n;&t,i:{cB®©ifc6ttfc 

{aB^fflra-rs^MB^fflv^T^-A-^-yyrtoB 

[0 10 7] *^©B*«2StflS**6fc43t^T 
«W©*ft*lCjBH'r*«f!*, ■MM**B»B 

*B«©7-T >*8^7f >fc LTfflV^ C fcfc J: 9, 
W&tiKD&Fflttc IMWMrtMJ 
B^tefe^Tfc, «£*J:?>,Blt*<a<» 2*©*Mwa 

[0 10 8] *^<DB*«3fCfet>T«, ifi<©»ap 

it. «^«#$*<#»&na^*& , efc % Hawser 
«^{*oB-&©nwTji^«*»tt*c4:-p, fiaa*ia 
<, B*©^4^g«fc/V7VBB#£j«aj*s«i» 

[0 10 9] *S|B^<Oii*Ja4fC*3V^T{i, /<— 5 

9 7*rtOi?*ojMi:J:oTtt, MrEB$B2;&tfB 
*S30SB^T. S»fr*B«*i!tfe:i^BfcBffiL 

BB<0»Sik> lllttK»#*2Rtm#B3©»B?©» 

^« ftje^tt©e***>«»c «fc ■» TfNit s n 5 

B«M©B*<«t»>.hS < 44«lft«^«*lfffflti: 

My-7^B«*^figai*«s»**^p>n5o 
[Ba5©B*fcKB] 

[0 1 ] *«wow*9i 1 ictsvzmm&mto-nmm 

[0 2 ] *fgB8£D!ff#JS 2 (C«^«^tt^B<D-^ffiM 
SrlttBS-f syn-y^im, 

[0 3] *|glfl©»*9ll»C*^*Baii*»T?ORAM 

[04] **7<D&Sk «V«tt, aa»o*>«7»c«t** 
-y rBH^fc-a-fcBBBKoai^^LfcMi 

[0 5] 0 4T'ffl»?nfcffl^T'feoT, AfT*0jtl'» 

[06] Sfiffl*fT!S:3ft»i?)V>yf>yo*f*S 

[0 7] +mB»©f^J*0« ; F**LfcKl«HT**o 
[0 8] *^£OW*« 1 K*tt*BB*tt©«rao# 

[0 9 ] *RW<0B3»H 1 Sl>*ii*S 2 te4BV>TB«ffi 
B%*ft5«^*^LfclttB^ET*fe5o 
[01 0] BUBOTyfyycDfftliA^^frBO 



1 0- 1 7 8 56 4 
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22 



[011] *¥£W<Dmxm 2 tctstt § nnmm<oymv> 

[0 12] *%B^<Dl«^3(i:t5Ct5S-&^^<0« 
[0 13] *^©li^4(Ct3tt5S^*8<Di*^^ 

^%^LfcIKa,80T-&5 o 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may 

not reflect the original precisely. 

2 **** shows the word which can not be translated. 

3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim l] two or more image pick-up means characterized by providing the 
following - or a panorama image listing device for carrying out 
multiple-times migration of the image pick-up means, making some image 
pick-up images overlap, taking a photograph, connecting an obtained 
division image, and creating a panorama image Said image pick-up means A 
storage means to memorize a division image inputted from said image 
pick-up means An image input-process means to direct the storage place 
address of said captured division image to said storage means while 
directing incorporation of said division image to said image pick-up means 
Parallax in an overlap field between said division images which adjoin an 
image location count means to calculate a synthetic location of said division 
image 

[Claim 2] two or more image pick-up means characterized by providing the 
following -- or a panorama image listing device for carrying out 
multiple -times migration of the image pick-up means, making some image 
pick-up images overlap, taking a photograph, connecting an obtained 
division image, and creating a panorama image Said image pick-up means A 
storage means to memorize a division image inputted from said image 
pick-up means An image input-process means to direct the storage place 
address of said captured division image to said storage means while 
directing incorporation of said division image to said image pick-up means 
Parallax in an overlap field between said division images which adjoin an 
image location count means to calculate a synthetic location of said division 
image 
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[Claim 3] It is the panorama image listing device characterized by said 
cementation line decision means setting a cementation line as an outline 
nearest to an image edge by the side of an overlap field of a photographic 
subject nearest to an image pick up means of an image of said overlap field 
in a panorama image listing device according to claim 2. 

[Claim 4] It is the panorama image listing device characterized by to set said 
cementation line decision means in said overlap field in claim 2 or a 
panorama image listing device according to claim 3, to elect optimal 
cementation line from two or more cementation lines depended on selection 
of a criteria image at the time of cementation line decision, and combination 
of said cementation line decision method, and to join a division image. 
[Claim 5] Or carry out multiple -times migration of the image pick-up means, 
make some image pick-up images overlap, and a photograph is taken, two or 
more image pick-up means - While being a program for connecting an 
obtained division image and creating a panorama image, directing an image 
input-process means to an image pick-up means and making a division 
image capture A storage means is made to memorize said division image 
which directed the storage place address and was captured to a storage 
means. Make an image location count means calculate a synthetic location of 
said division image, and parallax information between images is made to 
extract from an image which included parallax in an overlap field between 
said adjoining division images in a parallax information extract means. A 
middle image creation means is made to create two or more middle images 
from an image including parallax in said overlap field. While making an 
image composition means compound a panorama image from said division 
image and amending a gap of an image of said overlap field in said parallax 
information extract means in that case A record medium which stored a 
program which performs actuation which interpolates by middle image 
created with said middle image creation means, and compounds a panorama 
image. 

[Claim 6] Or carry out multiple-times migration of the image pick-up means, 
make some image pick-up images overlap, and a photograph is taken, two or 
more image pick-up means ■■ While being a program for connecting an 
obtained division image and creating a panorama image, directing an image 
input-process means to an image pick-up means and making a division 
image capture A storage means is made to memorize said division image 
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which directed the storage place address and was captured to a storage 
means. Make an image location count means calculate a synthetic location of 
said division image, and parallax information between images is made to 
extract from an image which included parallax in an overlap field between 
said adjoining division images in a parallax information extract means. It is 
based on depth information acquired by cementation line decision means 
with said parallax information extract means. A cementation line is made to 
set up on an outline of a photographic subject nearest to an image pick-up 
means of an image of said overlap field. While making an image composition 
means compound a panorama image from said division image and amending 
a gap of an image of said overlap field in said parallax information extract 
means in that case A record medium which stored a program which performs 
actuation which compounds a panorama image by joining a division image 
based on a cementation line called for by said cementation line decision 
means. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] This invention relates to the 
panorama image listing device which compounds a panorama image from 
two or more still digital images. 
[0002] 

[Description of the Prior Art] Two or more digital images which have an 
overlap field mutually connect, two feature particles which are indicated by 
JP, 3- 182976, A extract between contiguity images, for example as a method 
of creating a panorama image or a high definition ( high resolution) image, 
and there are a method of connecting an image by making into a cementation 
line the line which connects them, or the method of connecting an image in a 
field in which a concentration difference which is indicated by JP,5 122606,A 
becomes min. Moreover, in case an image is joined, it does not connect with a 
line like a cementation line, but the method of graduating a color tone so that 
concentration change of both images may not become discontinuity in the 
cementation line circumference is indicated by the page 466 of an 
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image -analysis handbook of the University of Tokyo Press issue. 
[0003] 

[Problem(s) to be Solved by the Invention] However, in photography of a 
digital image, a photograph may be installed and taken when carrying out 
panphotography and carrying out [ which is depended on a stock ] 
panphotography using a tripod, or so that it may have overlap with two or 
more cameras. In the panphotography by the stock, and photography with 
two or more cameras, as shown in drawing 4 , the lens location of a camera 
moves. Moreover, since the center of rotation and the lens center of a camera 
are not in agreement in many cameras and the combination of a tripod, 
migration of some lenses arises. Although it has been reflected to the 
direction side of a pan on the other hand in the portion from which the depth 
of the photographic subject in an image is different so that drawing 5 may 
see since a difference of these lens locations produces the parallax which 
originates in the difference in the depth of a photographic subject in an 
image pick-up image Also when a portion which has not been reflected to 
another side arising, and the body which moves since a time lag is in 
photography are photoed, the image in overlap is not in agreement. 
[0004] Although the cementation line was joined in the straight line and the 
straight line with width of face in the conventional image cementation 
technology, when a difference is among the above images, it cannot 
compound well in many cases. Even if especially the part is connected 
automatically, in the portion which has produced parallax, and the part 
containing a migration body, the gap and the double projection on a 
cementation line arise, and it has become the cause of reducing the quality of 
the joined panorama image remarkably. 

[0005] In case it photos scenery with a camera etc., this invention offers a 
panorama image listing device with little deterioration of the image quality 
by gap and double projection of an image also to an image including the 
parallax which the lens center of a camera produces by the difference in 
depth in photography in case migration is not avoided, in order to solve the 
trouble of the above conventional technology. Moreover, deterioration of the 
image quality by gap and double projection of an image offers few panorama 
image listing devices also to the image with which the lens center of a 
camera includes the parallax produced by the difference in depth in 
photography the case where migration is not avoided, and in case including 
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an animal object is not avoided, and an animal object. 
[0006] 

[Means for Solving the Problem] A panorama image listing device concerning 
claim 1 of this invention Or carry out multiple -times migration of the image 
pick up means, make some image pick-up images overlap, and a photograph 
is taken, two or more image pick-up means It is a panorama image listing 
device for connecting an obtained division image and creating a panorama 
image. Said image pick-up means, While directing incorporation of said 
division image to a storage means to memorize a division image inputted 
from said image pick-up means, and said image pick-up means, said storage 
means is received. An image input-process means to direct the storage place 
address of said captured division image, A parallax information extract 
means to extract parallax information between images from an image 
including parallax in an overlap field between said division images which 
adjoin an image location count means to calculate a synthetic location of said 
division image, A middle image creation means to create two or more middle 
images from an image including parallax in said overlap field, While it has 
an image composition means to compound a panorama image from said 
division image and said parallax information extract means amends a gap of 
an image of said overlap field, it is characterized by interpolating by middle 
image created with said middle image creation means, and compounding a 
panorama image. 

[0007] A panorama image listing device concerning claim 2 of this invention 
Or carry out multiple-times migration of the image pick-up means, make 
some image pick-up images overlap, and a photograph is taken, two or more 
image pick-up means - It is a panorama image listing device for connecting 
an obtained division image and creating a panorama image. Said image 
pick up means, While directing incorporation of said division image to a 
storage means to memorize a division image inputted from said image 
pick up means, and said image pick up means, said storage means is 
received. An image input-process means to direct the storage place address 
of said captured division image, A parallax information extract means to 
extract parallax information between images from an image including 
parallax in an overlap field between said division images which adjoin an 
image location count means to calculate a synthetic location of said division 
image, A cementation line decision means to set up a cementation line based 
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on depth information acquired by said parallax information extract means on 
an outline of a photographic subject nearest to an image pick-up means of an 
image of said overlap field, While it has an image composition means to 
compound a panorama image from said division image and said parallax 
information extract means amends a gap of an image of said overlap field, 
based on a cementation line called for by said cementation line decision 
means, it is characterized by joining a division image. 
[0008] It is characterized by a panorama image listing device concerning 
claim 3 of this invention setting a cementation line as an outline nearest to 
an image edge by the side of an overlap field of a photographic subject with 
said cementation line decision means nearest to an image pick-up means of 
an image of said overlap field in a panorama image listing device concerning 
claim 2. In the panorama image listing device which the panorama image 
listing device concerning claim 4 of this invention requires for claim 2 or 
claim 3, said cementation line decision means is characterized by to set in 
said overlap field, to elect the optimal cementation line from two or more 
cementation lines depended on selection of a criteria image at the time of 
cementation line decision, and combination of said cementation line decision 
method, and to join a division image. 

[0009] a record medium concerning claim 5 of this invention ■- two or more 
image pick-up means or Carry out multiple -times migration of the image 
pick-up means, make some image pick-up images overlap, and a photograph 
is taken. While being a program for connecting an obtained division image 
and creating a panorama image, directing an image input-process means to 
an image pick-up means and making a division image capture A storage 
means is made to memorize said division image which directed the storage 
place address and was captured to a storage means. Make an image location 
count means calculate a synthetic location of said division image, and 
parallax information between images is made to extract from an image 
which included parallax in an overlap field between said adjoining division 
images in a parallax information extract means. A middle image creation 
means is made to create two or more middle images from an image including 
parallax in said overlap field. While making an image composition means 
compound a panorama image from said division image and amending a gap 
of an image of said overlap field in said parallax information extract means 
in that case A program which performs actuation which interpolates by 
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middle image created with said middle image creation means, and 
compounds a panorama image is stored. 

[0010] a record medium concerning claim 6 of this invention - two or more 
image pick-up means ■■ or Carry out multiple-times migration of the image 
pick-up means, make some image pick-up images overlap, and a photograph 
is taken. While being a program for connecting an obtained division image 
and creating a panorama image, directing an image input-process means to 
an image pick-up means and making a division image capture A storage 
means is made to memorize said division image which directed the storage 
place address and was captured to a storage means. Make an image location 
count means calculate a synthetic location of said division image, and 
parallax information between images is made to extract from an image 
which included parallax in an overlap field between said adjoining division 
images in a parallax information extract means. It is based on depth 
information acquired by cementation line decision means with said parallax 
information extract means. A cementation line is made to set up on an 
outline of a photographic subject nearest to an image pick-up means of an 
image of said overlap field. While making an image composition means 
compound a panorama image from said division image and amending a gap 
of an image of said overlap field in said parallax information extract means 
in that case Based on a cementation line called for by said cementation line 
decision means, a program which performs actuation which compounds a 
panorama image by joining a division image is stored. 
[0011] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this 
invention is explained, referring to a drawing. Drawing 1 is the block 
diagram showing one example of the operation gestalt concerning claim 1 of 
this invention. 101 - a picture input device and 102 ■■ a frame memory and 
103 *- an image output unit and 104 -- the image input-process section and 
105 -- the image pretreatment section and 106 for the middle image 
generation processing section and 109, as for the image output-processing 
section and 111, the image composition processing section and 110 are [ the 
image location count section and 107 / the image parallax extract processing 
section and 108 / the timing-control section and 112 ] RAM. Drawing 3 is 
drawing showing the example of 1 configuration of said RAMI 12. Here, said 
RAM112 is a location which stores the information which generated 
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information by each [ OK and ] processing from the predetermined address 
by some processings in the following explanation. 

[0012] Drawing 8 is drawing showing the procedure of processing of the 
operation gestalt concerning claim 1 of this invention. 

[0013] Hereafter, the contents about the operation gestalt which starts claim 
1 of this invention using drawing 1 are explained. 

[0014] If the whole system starts, the timing-control section 111 will send a 
reset signal to the image input-process section 104, the image pretreatment 
section 105, the image location count section 106, the image parallax extract 
processing section 107, the middle image generation processing section 108, 
the image composition processing section 109, and the image 
output-processing section 110. 

[0015] The processing in said each block goes into a waiting state until it 
receives the start signal from the timing-control section 111. First, the 
timing-control section 111 goes into a waiting state until it takes out a start 
signal to the image input-process section 104 and receives the terminate 
signal from the image input-process section 104, since an input image is 
stored in a frame memory 102. 

[0016] The image input-process section 104 will perform processing which 
transmits an image to a frame memory 102 to a picture input device 101, if a 
start signal is received from the timing-control section 111. When 
compounding an image on-line, a picture input device 101 consists of an 
image input means and an A/D-conversion means for changing into a digital 
picture signal the analog picture signal acquired from an image input means, 
with the signal from the image input-process section 104, is changed into a 
digital picture signal with the A/D-conversion means of the image pick-up of 
an image, and an analog picture signal, and serves as processing transmitted 
to the predetermined address of a frame memory 102. In composition of the 
image in off-line, a picture input device 101 serves as processing which 
transmits the picture signal with which the image input-process section 104 
is memorized by the picture input device 101 to the predetermined address of 
a frame memory 102 in the storage of an image. The image input-process 
section 104 will write image input number of sheets and each storing address 
in the predetermined address of RAMI 12 one by one, if the transfer to a 
frame memory 102 completes all images. Then, the image input-process 
section 104 transmits the terminate signal which notifies termination of 
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image input process to the timing-control section 111, and ends processing. 
[0017] If the terminate signal of the transfer to the frame memory of an 
input image is received, the timing-control section 111 transmits a start 
signal to the image pretreatment section 105, and it will go into a waiting 
state until it receives the terminate signal from the image pretreatment 
section 105. 

[0018] If a start signal is received from the timing-control section 111, the 
image pretreatment section 105 will read and memorize the image number of 
sheets which should be processed from RAM112, and will set Counter k to 1. 
Next, the address in the frame memory 102 of image I (k) corresponding to 
Counter k is read from RAMI 12, and the predetermined image in a frame 
memory 102 is read from this address (see the drawing 8 (**) and the (**)). 
Processing which removes the known distortion to this image is performed to 
read image I (k). It has the aberration amendment which the lens of for 
example, an image pick-up system has. The image from which it was 
removed is again written out to the same address of a frame memory 102. 
Then, Counter k is increased one and Counter k is compared with image 
number of sheets. The following image will be pretreated if Counter k 
becomes below image number of sheets. If Counter k consists of image 
number of sheets size, the image pretreatment section 105 will transmit the 
terminate signal which notifies termination of image pretreatment to the 
timing-control section 111, and will end processing. 

[0019] If the terminate signal from the image pretreatment section 105 is 
received, the timing-control section 111 transmits a start signal to the image 
location count section 106, and it will go into a waiting state until it receives 
the terminate signal from the image location count section 106. 
[0020] If a start signal is received from the timing-control section 111, the 
image location count section 106 will read and memorize the image number 
of sheets which should be processed from RAMI 12, and will set Counter k to 
1. Next, the address in the frame memory 102 of the image corresponding to 
Counter k is read from RAM112, and partial (rxO, ryO) - (rxl, ryl) used as the 
reference field of pattern matching as shown in drawing 9 (a) and drawing 9 
(b) among predetermined image I in a frame memory 102 (k) from this 
address is read. 

[0021] Furthermore, seek-area (sxO, syO) - (sxl, syl) of the image I 
contiguous to the image (k+l) is read similarly. About a seek area, when the 
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physical relationship between images is known to some extent (i.e., when it 
was picturized so that physical relationship might be made regularity, or 
rough physical relationship is given from the outside after the image 
pick-up), a seek area is limited and read using the information, and when 
physical relationship is undecided, all the fields of an image are read as a 
seek area. 

[0022] Pattern matching is performed based on the reference field of each 
read image, and a seek area, and the picture signal of a reference field asks 
for the location within a seek area to match, i.e., the location where a 
correlation value with a reference field is the highest, (mxO, myO). A 
correlation value calculates for example, by the bottom formula. 
[0023] 

[Equation l] 



[0024] Here, a brightness value [ in / Rarea and / in R (x y) / the coordinate (x 
y) of a reference field ], a brightness value [ in / in S (x y) / the coordinate (x y) 
of a seek area ], and (offsetx, offsety) are offset from the zero (0 0) of a 
retrieval image. [ a reference field ] Since the matching position (mxO, myO) 
for which it asked here is a location in each image of the reference field 
started from the original image, and a seek area as shown in drawing 9 (c), it 
amends by the following formulas and calculates the amount of gaps 
between the images in a former image (xmove, ymove). 
[0025] 

[Equation 2] 



[0026] The amount of gaps between images (the amount of parallel 
displacements) is calculable with the above. 

[0027] Moreover, if required, relative angle of rotation etc. will be called for 
according to the direction difference which change of the scale of an image, a 
reference field, and a matching field make from change of the distance 
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between reference fields, and the distance between matching fields by 
preparing two or more reference fields like drawing 9 (d) and drawing 9 (e). 
For example, when the vector passing through the center of the vector Vr 
passing through the center of two or more reference fields and a matching 
field is set to Vm, change of a scale and angle of rotation are called for by the 
following formulas. 
[0028] 

[Equation 3] 



[0029] In this case, that to which only 1/Sk time and - theta (k) rotated Image 
I (k+l) is anew written out from scale S (k) to image I (k), and 
angle-of-rotation theta (k) to the address of the original image I of a frame 
buffer (k+l). The amount of parallel displacements furthermore calculated is 
written in the position of RAMI 12 corresponding to Counter k. After 
performing the above processing, Counter k is increased one and the 
comparison with Counter k and image number of sheets is performed. From 
image number of sheets, if Counter k is smallness, it will perform 
computation of the image location of a degree. Whether Counter's k being 
equal to image number of sheets and the terminate signal to which the image 
location count section 106 will notify termination of image location 
computation to the timing-control section 111 if it becomes size are 
transmitted, and processing is ended. 

[0030] If the terminate signal from the image location count section 106 is 
received, the timing-control section 111 transmits a start signal to the image 
parallax extract section 107, and it will go into a waiting state until it 
receives the terminate signal from the image parallax extract processing 
section 107. 

[0031] If a start signal is received from the timing-control section 111, the 
image parallax extract processing section 107 will read and memorize the 
image number of sheets which should be processed from RAMI 12, and will 
set Counter k to 1. Next, the address in the frame memory 102 of the image 
corresponding to Counter k is read from RAMI 12, and the image in a frame 
memory 102 is read from this address. This is called image I (k). 
Furthermore, the image (it corresponds to a counter k+l) contiguous to the 
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image is read. This image is called Image I (k+l). Then, the amount of 
parallel displacements calculated in the image location count section 106 is 
read from RAMI 12, and it asks for the field where Image I (k+l) overlaps 
image I (k) about image I (k) and Image I (k+l), respectively. 
[0032] And the overlap portion of image I (k) is divided, each is made into a 
reference field, and the location which corresponds from Image I (k+l) is 
searched using the technique of pattern matching. Under the present 
circumstances, what is necessary is just to perform retrieval only from a 
longitudinal direction, since the gap between the images by parallax 
searches. This amount of gaps is the amount of motions on the appearance of 
the body by parallax, and since it originates in depth, it can presume the 
depth of the body in the direction of a gap, and the reference field from the 
amount of gaps (see drawing 10 ). 

[0033] Moreover, on the relation of parallax, when the point of the distance of 
a certain depth is made in agreement, the amount of gaps to right-hand side 
becomes large also within the overlap of the same width of face, so that the 
body nearer to [ point / a certain ] a camera has the larger amount of gaps to 
left-hand side and it is further than a certain point from a camera. Here, the 
point of a certain distance may add amendment based on the amount of gaps 
in the overlap for which it asked here, although it becomes the distance 
corresponding to the amount of parallel displacements calculated in the 
image location count section 106. For example, if it will shift and a reference 
value will be made into the minimum value of an amount, if it doubles 
among an image in the location where depth is the deepest, and it doubles 
among an image in the location where depth is the shallowest, it shifts, and a 
reference value is made into the maximum of an amount, and it is good also 
considering the average of the amount of gaps as a reference value. A 
reference value and a difference are taken and each amount of gaps in the 
overlap field for which applied the amount of parallel displacements in 
RAMI 12 by the reference value for which it asked, and it asked now is 
amended. By doing so, the amount of gaps made into the reference value can 
amend to 0. 

[0034] In this processing, it does not ask for exact depth but the amount of 
gaps between the parallax accompanying the difference of depth, i.e., a pixel, 
itself is stored in RAM112 for every field and every pixel. 
[0035] Drawing 6 is drawing having shown the situation of matching for 
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performing a parallax extract. 

[0036] The round mark in a field shows a field center in the reference field 
where the grid of an image (A) was divided. The frame in an image (B) shows 
an overlap field, and the arrow head which a round mark corresponds to the 
round mark which shows the reference field center of an image (A), and is 
extended from there indicates the amount of gaps to be the direction of the 
gap by matching. Here, if the image was photoed like drawing 6 in the 
location on the right of the location where the right-hand side image photoed 
the left-hand side image, it can say that it is shallower in depth as a gap 
rightward is large, depth is deep and a gap leftward has the large amount of 
gaps. The left was just taken and the image (C) showed this amount of gaps 
as a brightness value of a pixel. It is shown that a darker portion has smaller 
parallax, that is, depth is deep, and a brighter portion has larger parallax, 
that is, depth is shallow. Moreover, a finer parallax extract is attained by 
making a reference field still smaller (see drawing 8 (Ha) and the (**)). 
[0037] Similarly, a depth extract is performed by making image I (k) into a 
retrieval side, making Image I (k+l) as a reference side. The parallax extract 
result of Image I (k+l) is similarly stored in RAM112. 
[0038] If image I (k) and depth extract processing of Image I (k+l) finish, 
Counter k is increased one and Counter k is compared with image number of 
sheets. From image number of sheets, if Counter k is smallness, it will 
perform image I (k) and depth extract processing to Image I (k+l). If Counter 
k becomes more than image number of sheets, the image parallax extract 
processing section 107 will transmit the terminate signal which notifies 
termination of image parallax extract processing to the timing-control 
section 111, and will end processing. 

[0039] If the terminate signal from the image parallax extract processing 
section 107 is received, the timing- control section 111 transmits a start 
signal to the middle image generation section 108, and it will go into a 
waiting state until it receives the terminate signal from the middle image 
generation section 108. 

[0040] If a start signal is received from the timing-control section 111, the 
middle image generation processing section 108 will read and memorize the 
image number of sheets which should be processed from RAM112, and will 
set Counter k to 1. Next, the address in the frame memory 102 of the image 
corresponding to Counter k is read from RAMI 12, and image [ in a frame 
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memory 102 ] I (k) is read from this address. Furthermore, the image (it 
corresponds to a counter k+l) (k+l) I contiguous to the image is read. Then, 
the amount of parallel displacements calculated in the image location count 
section 106 is read from RAM112, and it asks for the overlap field of image I 
(k), and the overlap field of Image I (k+l), respectively. 

[0041] A middle image (Intermidiate Image) is an image created by count in 
the image picturized in the location which is the middle of both the view from 
the image of two sheets picturized from the location where a view is different. 
Let the location which picturized image I (k) be the image pick-up location 
Tk. the middle image Ilk (1) picturized from 2-n-2, ■-, the image pick-up 
location divided interiorly to n- 1^1 from the location which divides the image 
in overlap into n-1 horizontally in a field, and divides interiorly the image 
pick-up location Tk and image pick-up location Tk+1 from the left to 1-n-l 
here, respectively, and 1= -* 1, 2, --, n-1 are created by the following methods. 
[0042] The creation method of the middle image in middle image generation 
in the image pick-up location Tk and the location which divides interiorly 
image pick-up location Tk+1 to l'n-1 is shown. The amount of gap gaps 
between the images of image I (k) and Image I (k+l) for which it asked in the 
parallax extract processing section 107 is read from RAMI 12 for every pixel 
or field. 

[0043] As shown in drawing 7 (A) and drawing 7 (B), the point of the 
arbitration in overlap field Rl(rx0, ryO)- (rxl, ryl) with the image I (k+l) of 
image I (k) is set to PI. D (Pi) and the amount of gaps in a point PI are set 
[ the coordinate of a point PI ] to M (Pi) (arrow head of drawing 7 (A)) for (xl, 
yl), and the brightness value in a point PI. The point of the arbitration in 
overlap field R2(rx2, ry2)- (rx3, ry3) with image [ of Image I (k+l) ] I (k) is set 
to P2, and D (P2) and the amount of gaps in a point P2 are set [ the 
coordinate of a point P2 ] to M (P2) (arrow head of drawing 7 (B)) for (x2, y2), 
and the brightness value 

[0044] Middle image Ilk (1) drawing 7 (C) on the basis of image I (k) is 
created first. The brightness value of the point (x+M(Pl) *l/n-rx0, yryO) on 
the middle image Ilk (1) is set to D (Pi) to each point PI (x y) in the overlap 
field Rl, rxO <=x<=rxl, and ryO <=y<=ryl. 

[0045] When the middle image Ilk (1) is created by image I (k), in a portion 
with a middle image, the brightness value of two or more pixels may be 
written in by the difference in the amount of gaps by the difference in the 



14/28 



Japanese Publication number : 10-178564 



parallax for every pixel, or an undefined pixel like the black pixel portion of 
drawing 7 (C) may arise by it. During generation of a middle image, when 
the brightness value is already written in, priority is given to the brightness 
value of a pixel with the large amount M of gaps (Pi). The more the amount 
M of gaps (Pi) is large, it is a body near a camera and, the more is because it 
is unnatural that the brightness value of a back body or a background comes 
from it. 

[0046] Moreover, about an undefined pixel, it is interpolated by middle image 
IIk+l(l) created from Image I (k+l) as follows. 

[0047] Middle image Ilk* (1) drawing 7 (D) on the basis of Image I (k+l) is 
created like creation of the middle image Ilk (1). 

[0048] The brightness value of the point (x+M(P2) *(n-l)/n-rx0, y-ry0) on 
middle image Ilk' (1) is set to D (P2) to each point P2 (x y) in the overlap field 
R2, rx2 <=x<=rx3, and ry2 <=y<=ry3. However, priority is given to the 
brightness value of a pixel with the large amount M of gaps (Pi) when the 
brightness value is already written in, as stated previously. Then, it 
interpolates by the pixel of corresponding Ilk 1 (1) using Ilk 1 (1) created from 
Image I (k+l) and the amount of gaps for every pixel of the about the 
undefined pixel in Ilk (1) created from image I (k) and the amount of gaps for 
every pixel of the. 

[0049] When the part where the brightness value is not written in a middle 
image finally exists, it interpolates with the brightness value in which the 
perimeter is written. Drawing 14 shows the situation of interpolation. That 
by which the round mark went [ the rectangular head of each ] into the 
center in one pixel is the pixel of the undefined. Now, the brightness value of 
the undefined pixel surrounded by the thick wire is considered as the 
average which is the pixel by which the triangular mark went into the center 
in the pixel already defined among about [ which were surrounded with the 
thick dashed line ] eight, and drawing 14 . The above actuation is repeated 
about all undefined pixels. After interpolation of other undefined pixels 
finishes, interpolation actuation is performed again, and if all of about eight 
pixel are undefined, it will repeat until an undefined pixel is lost. 
[0050] Moreover, if interpolation is performed from an undefined pixel with 
many about eight pixels already defined, a more quality interpolation image 
will be obtained. Although the middle image Ilk (1) is generated above, the 
field used for composition is (dx* (M), 0)- (dx*l, (ryl-ryO)). Therefore, only 
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the portion is written in a frame memory 102, and middle image generation 
of l:n-l in the overlap field of image I (k) and Image I (k+l) is finished. 
[0051] 1= - the number of sheets of the middle image created to RAM112 
when performing said middle image creation processing to 1, 9 ■■ the 
predetermined address - writing in - Counter k ■■ the increase of one - it 
carries out and Counter k is compared with image number of sheets. From 
image number of sheets, if Counter k is smallness, it will perform said 
middle image processing to the image equivalent to the updated counter. If 
Counter k is equal to image number of sheets, the middle image generation 
processing section 108 will transmit the terminate signal which notifies 
termination of middle image generation processing to the timing-control 
section 111, and will end processing. 

[0052] If the terminate signal from the middle image generation processing 
section 109 is received, the timing-control section 111 transmits a start 
signal to the image composition processing section 109, and it will go into a 
waiting state until it receives the terminate signal from the image 
composition processing section 109. 

[0053] If a start signal is received from the timing-control section 111, the 
image composition processing section 109 will read and memorize the image 
number of sheets which should be processed from RAMI 12, and will set 
Counter k to 1. Next, the address in the frame memory 102 of the image 
corresponding to Counter k is read from RAM 112, and image [ in a frame 
memory 102 ] I (k) is read from this address. 

[0054] When Counter k is 1, image I (k) is written in the predetermined 
location of the output image field of a frame memory 102. 
[0055] Counter k calls amount [ with Image I (k-l) ] of gaps M (k) from 
RAM112, in being larger than 1. Overlap field Rk(rx0, ryO)- (rxl, ryl) with 
Image I (k-l) is calculated. Moreover, the middle image number of sheets n 
to the image I (k-l) created in the middle image generation processing 
section 108 and image I (k) is called from RAM112. A location Pi is [0056] 
when the attachment location of n is set to Pi, the middle image Ilk (i), i= 1, 

> • 

[Equation 4] 
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[0057] It can come out and calculate and the middle image Ilk (i), i= 1, --, n 
are copied to the synthetic image memory location Pi. Next, the portion after 
the right of the x*coordinate rxl of image I (k) is copied after a location 
(sigmaki= 1 M (i) + rxl, ryl) (see the drawing 8 (**) and the (**)). 
[0058] If the above processing finishes, Counter k is increased one and 
Counter k is compared with image number of sheets. If Counter k becomes 
below image number of sheets, said processing to updated image I (k) will be 
continued, and will be performed. If Counter k consists of image number of 
sheets size, the image composition processing section 109 will transmit the 
terminate signal which notifies termination of image composition processing 
to the timing-control section 111, and will end processing. 
[0059] If the terminate signal from the image composition processing section 
109 is received, the timing-control section 111 transmits a start signal to the 
image output-processing section 110, and it will go into a waiting state until 
it receives the terminate signal from the image output-processing section 110. 
The image output-processing section 110 will read the output image address 
in a frame memory 102 from RAMI 12, if the start signal from the 
timing-control section 111 is received. Next, delivery and an output picture 
signal are read from a frame memory 102 one by one, and the start signal for 
starting an image output to the image output unit 103 is outputted to the 
image output unit 103. If it finishes outputting an output image from the 
image output unit 103, the image output-processing section 110 will 
transmit the terminate signal which notifies termination of image output 
processing to the timing-control section 111, and will end processing. 
[0060] The timing-control section 111 will end all, if the terminate signal 
from the image output-processing section 110 is received. 
[0061] The difference in the parallax between the photographic subjects in 
two overlap of an image is mitigated by creation of a middle image by the 
flow of a series of above processings, and shifting, or becoming a duplex and 
being compounded of the done synthetic image like before, also in the portion 
in which the difference in parallax existed, is lost. A more natural panorama 
image is obtained by making [ many ] the number of creation of a middle 
image, i.e., the number of partitions in overlap, with a natural thing. 
Moreover, in the operation gestalt concerning claim 1 of this invention, in 
order to compound the photographic subject according to which it shifts with 
parallax and with which an amount is different by the overlap of the same 
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width of face, as for the thing near a camera, width of face is compounded 
more narrowly, and a far thing is compounded broadly. What is necessary is 
just to amend the whole amount of gaps in the image parallax extract 
processing section 107 by making the amount of gaps of the body near a 
camera into a reference value to make the portion near a camera natural. 
Moreover, what is necessary is just to amend the whole amount of gaps in 
the image parallax extract processing section 107 by making the amount of 
gaps of a body far from a camera into a reference value to make a portion far 
from a camera natural. 

[0062] As mentioned above, the example given here is an example of the 
operation gestalt concerning claim 1 of this invention, and unless the main 
point of this invention is changed, it is not limited to the contents of this 
example. 

[0063] Drawing 2 is the block diagram showing one example of the operation 
gestalt concerning claim 2 of this invention. 

[0064] 101 - a picture input device and 102 - a frame memory and 103 - an 
image output unit and 104 - the image input-process section and 105 " the 
image pre treatment section and 106 - for the cementation line decision 
processing section and 109 1 , as for the image output-processing section and 
111, the image composition processing section and 110 are [ the image 
location count section and 107* / the image parallax extract processing 
section and 108* / the timing- control section and 112 ] RAM. 
[0065] Drawing 1 1 is drawing showing the procedure of processing of the 
operation gestalt concerning claim 2 of this invention. 

[0066] Hereafter, the contents about the operation gestalt which starts claim 
2 of this invention using drawing 2 are explained. 

[0067] Since the same processing as the operation gestalt concerning claim 1 
of this invention is performed, each function of the image input-process 
section 104, the image pretreatment section 105, and the image location 
count section 106 and the processing to the image location count section 106 
are omitted for details. 

[0068] If the terminate signal from the image location count section 106 is 
received, the timing-control section 111 transmits a start signal to image 
parallax extract processing section 107 1 , and it will go into a waiting state 
until it receives the terminate signal from image parallax extract processing 
section 107\ 
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[0069] If a start signal is received from the timing-control section 111, image 
parallax extract processing section 107' will read and memorize the image 
number of sheets which should be processed from RAMI 12, and will set 
Counter k to 1. Next, the address in the frame memory 102 of the image 
corresponding to Counter k is read from RAM112, and image [ in a frame 
memory 102 ] I (k) is read from this address. Furthermore, the image (it 
corresponds to a counter k+l) (k+l) I contiguous to the image is read. Then, 
the amount of parallel displacements calculated in the image location count 
section 106 is read from RAMI 12, and it asks for the overlap field of image I 
(k), and the overlap field of Image I (k+l), respectively. 

[0070] And the overlap portion of image I (k) is divided, each is made into a 
reference field, and the location which corresponds from Image I (k+l) is 
searched using the technique of pattern matching. Under the present 
circumstances, what is necessary is just to perform retrieval only from a 
longitudinal direction, since the gap between the images by parallax 
searches. This amount of gaps is the amount of motions on the appearance of 
the body by parallax, and since it originates in depth, it can presume the 
depth of the body in the direction of a gap, and the reference field from the 
amount of gaps. Moreover, on the relation of parallax, when the point of a 
certain distance is made in agreement, the amount of gaps to right-hand side 
becomes large also within the overlap of the same width of face, so that the 
body nearer to [ point / a certain ] a camera has the larger amount of gaps to 
left-hand side and it is further than a certain point from a camera. 
[0071] When it asks for what has depth most, that is, the left is made 
positive here in the field for which it asked, or a pixel, a field with the 
smallest amount of gaps and the amount of gaps in there subtract from the 
distance between each field or a pixel, and the portion which has depth most 
inside an image in a gap of an image considers as a gap of criteria by adding 
to the amount of parallel displacements calculated in the image location 
count section 106. In connection with it, the amount of parallel 
displacements in RAMI 12 and each amount of gaps in an overlap field are 
also amended. Similarly, a parallax extract is performed by making image I 
(k) into a retrieval side, making Image I (k+l) as a reference side. The 
parallax extract result of Image I (k+l) is similarly stored in RAMI 12. 
[0072] If image I (k) and parallax extract processing of Image I (k+l) finish, 
Counter k is increased one and Counter k is compared with image number of 
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sheets. From image number of sheets, if Counter k is smallness, it will 
perform image I (k) and parallax extract processing to Image I (k+l). If 
Counter k becomes more than image number of sheets, image parallax 
extract processing section 107* will transmit the terminate signal which 
notifies termination of image parallax extract processing to the 
timing-control section 111, and will end processing. 

[0073] If the terminate signal from image parallax extract processing section 
107' is received, the timing-control section 111 transmits a start signal to 
cementation line decision processing section 108\ and it will go into a 
waiting state until it receives the terminate signal from cementation line 
decision processing section 108 f . 

[0074] If a start signal is received from the timing-control section 111, 
cementation line decision processing section 108* will read and memorize the 
image number of sheets which should be processed from RAM112, and will 
set Counter k to 1. Next, the address in the frame memory 102 of the image 
corresponding to Counter k is read from RAMI 12, and image [ in a frame 
memory 102 ] I (k) is read from this address. Furthermore, the image (it 
corresponds to a counter k+l) (k+l) I contiguous to the image is read. Then, 
image I (k) for which it asked by image parallax extract processing section 
107', and the amount of parallax of Image I (k+l) are read from RAM112. 
[0075] Here explains respectively how to ask for the cementation line from 
image I (k) in claims 2, 3, and 4, using drawing 11 , and 12 and 13. image 
parallax extract processing section 107 f - image I (k) - (-- the point, i.e., the 
point of filling a bottom type, of changing from the parallax image ( drawing 
11 (c)) to image I (k) for which it asked from drawing 11 (a)) and Image I 
(k+l) ( drawing 11 (b)) so that the parallax of an image may become larger 
seen from an image right end is extracted. 
[0076] 

[Equation 5] 

[0077] Here, the amount of parallax [ in / in E (x y) / the coordinate (x y) of an 
image ] and Threshold are suitable thresholds. The white round mark in the 
image in drawing 11 (e) is hit. These sequence of points will show the border 
line on the right-hand side of a photographic subject, its portion whose image 
I (k) is not visible can be seen on the left-hand side of the location which 
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corresponds on Image I (k+l), and its difference between image I (k) (k+l) is 
especially large on the left-hand side near [ these ] a point. Moreover, in near 
the right of these points, since the same thing can be seen with both images, 
the difference of image I (k) and I (k+l) will be small. 

[0078] The extract method of the cementation line in claim 2 is the method of 
extracting a point with as same the parallax as possible from the large 
sequence of points of parallax change for which it asked in consideration of 
the above, that is, extracting the border line of near and the same body to a 
camera, and making it a cementation line. Moreover, when there is no large 
part of those parallax change up and down like drawing 11 (e), let the line 
taken down from the edge of the border line nearest to them to the upper 
limit or lower limit of an image be a cementation line. 

[0079] The extract methods of the cementation line in claim 3 are the large 
sequence of points of parallax change for which it asked similarly, and are 
the sequence of points exceeding the existing threshold Threshold in an 
overlap field nearest to the image edge by the side of an overlap field, i.e., the 
method of setting to cementation line L (k) the line which connects the 
sequence of points of most right-hand side here, (see drawing 12 (i)). 
[0080] The extract method of the cementation line in claim 4 is as follows. 
The extract method of the cementation line in said claim 2 and claim 3 can be 
adapted similarly by asking for the large sequence of points of the parallax 
change from the left on the right on the basis of Image I (k+l). That is, the 
candidate of two or more cementation lines is called for by asking for a 
cementation line from image I (k) and Image I (k+l) by two methods. The 
candidate of the cementation line of further the plurality in changing the 
value of a threshold Threshold is obtained, them - Li (k) and i= - it 
considers as 1, 2, and - (see drawing 13 (I) and the (II)). 
[0081] the cementation line candidate Li (k) and i= - what [ thing ] is the 
optimal at 1, 2, and - serves as a cementation line by which the following 
values become the smallest. 
[0082] 

[Equation 6] 



[0083] Here, C is a brightness value (or) in the point (x y) on the cementation 
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line [ in / it is a path on the cementation line Li (k), and / in Li (k), and (x, y) / 
image I (k) ] Li (k). RGB - each a value - a vector - Li - ' - (-- k •-) - (-- x 
t y t .-) an image - I (k+l) - it can set - cementation - a line Li - (- k 
--) - a top an image - I " ("* k --) - it can set - a point (x y) - corresponding 
- a point (x\ yO - a top - brightness It asks for the cementation line 
candidate Li (k) who makes a top type min, and let it be a cementation line 
(see drawing 13 (III)). Cementation line L (k) for which it asked as 
mentioned above is written out to the predetermined address of RAMI 12 one 
by one, and it ends. 

[0084] If image I (k) and cementation line decision processing of Image I 
(k+l) finish, Counter k is increased one and Counter k is compared with 
image number of sheets. From image number of sheets, if Counter k is 
smallness, it will perform image I (k) and cementation line decision 
processing to Image I (k+l). If Counter k becomes more than image number 
of sheets, cementation line decision processing section 108 f will transmit the 
terminate signal which notifies termination of cementation line decision 
processing to the timing-control section 111, and will end processing. 
[0085] If the terminate signal from cementation line decision processing 
section 108 f is received, the timing-control section 111 transmits a start 
signal to image composition processing section 109 f , and it will go into a 
waiting state until it receives the terminate signal from image composition 
processing section 109\ 

[0086] If a start signal is received from the timing-control section 111, image 
composition processing section 109 f will read and memorize the image 
number of sheets which should be processed from RAM112, and will set 
Counter k to 1. Next, the address in the frame memory 102 of the image 
corresponding to Counter k is read from RAMI 12, and image [ in a frame 
memory 102 ] I (k) is read from this address. When Counter k is 1, image I 
(k) is written in the predetermined location of the output image field of a 
frame memory 102. 

[0087] Counter k calls amount [ with Image I (k-l) ] of parallel displacements 
M (k), and the cementation line L (k-l) from RAM112, in being larger than 1. 
[0088] The location which sets image I (k) is [0089]. 
[Equation 7] 
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[0090] It is alike and is obtained more. Moreover, a cementation line is also 
amended in the location which shifted only Pkl. 

[0091] In case image I (k) is copied to synthetic memory, it carries out on 

condition that the following and an image is compounded. 

[0092] - Don't write in the pixel which becomes on the left of cementation line 

Lk-1. 

- a part for w dots of right of cementation line Lkl - concentration - 
therefore, perform smoothing with image I (k) flat and smooth. 

- Write in a pixel as it is after w dots of cementation line Lk-right of 1. 
[0093] Here, w is a suitable constant value. By performing concentration 
**** by these w dots, cementation becomes nature more. In drawing 11 , a 
mask will be covered like drawing 11 (h), the field which performs 
concentration smoothing will be prepared, and composition with drawing 11 
(g) will generate a synthetic image like drawing 11 (i). 

[0094] If the above processing finishes, Counter k is increased one and 
Counter k is compared with image number of sheets. If Counter k becomes 
below image number of sheets, said processing to updated image I (k) will be 
continued, and will be performed. If Counter k consists of image number of 
sheets size, image composition processing section 109' will transmit the 
terminate signal which notifies termination of image composition processing 
to the timing-control section 111, and will end processing. 
[0095] If the terminate signal from image composition processing section 109* 
is received, the timing-control section 111 transmits a start signal to the 
image output-processing section 110, and it will go into a waiting state until 
it receives the terminate signal from the image output-processing section 110. 
[0096] The image output-processing section 110 will read the output image 
address in a frame memory 102 from RAM112, if the start signal from the 
timing-control section 111 is received. Next, delivery and an output picture 
signal are read from a frame memory 102 one by one, and the start signal for 
starting an image output to the image output unit 103 is outputted to the 
image output unit 103. If it finishes outputting an output image from the 
image output unit 103, the image output-processing section 110 will 
transmit the terminate signal which notifies termination of image output 
processing to the timing-control section 111, and will end processing. 
[0097] The timing-control section 111 ends all by receiving the terminate 
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signal from the image output-processing section 110. 
[0098] Joining in the portion from which parallax is greatly different by 
forming a cementation line on the outline in the photographic subject near a 
camera although it becomes the cause which will become a gap and a duplex 
if a photographic subject with the difference of the parallax in the overlap 
field of the image of two sheets nearer to a camera is larger by the flow of 
processing of the above single string and composition is performed there 
decreases, it becomes more natural [ a cementation image ] than before, and 
quality improves. 

[0099] Moreover, with the operation gestalt concerning claims 2, 3, and 4 of 
this invention, even if it is the image which includes an animal object in an 
image, since it appears as parallax, in a parallax extract, cementation 
becomes possible similarly at high quality. As mentioned above, the example 
given here is an example of the example concerning claims 2, 3, and 4 of this 
invention, and unless the main point of this invention is changed, it is not 
limited to the contents of the example. 

[0100] Moreover, in the panorama image listing device of this invention, the 
programs which realize processing which creates a series of panorama 
images are the contents of the following stored in record media, such as 
media, such as a floppy disk, a hard disk, a magnetic tape, CD-ROM / optical 
disk / magneto-optic disk, and MD, and ROM/RAM memory. 
[0101] as an example of the contents of a program stored - two or more 
image pick up means - or While making it incorporate by carrying out 
multiple-times migration of the image pick up means, making some image 
pick-up images overlap, and an image input-process means directing the 
division image photoed and obtained to an image pick-up means A storage 
means is made to memorize said division image which directed the storage 
place address and was captured to the storage means. Make an image 
location count means calculate the synthetic location of said division image, 
and the parallax information between images is made to extract from the 
image which included the parallax in the overlap field between said 
adjoining division images in the parallax information extract means. A 
middle image creation means is made to create two or more middle images 
from an image including the parallax in said overlap field. While making an 
image composition means compound a panorama image from said division 
image and amending a gap of the image of said overlap field in said parallax 
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information extract means in that case Actuation which interpolates by the 
middle image created with said middle image creation means, and 
compounds a panorama image is performed. 

[0102] moreover, as another example of the contents of a program stored two 
or more image pick-up means - or while making it incorporate by directing 
to an image pick-up means, an image input-process means the division 
image which carried out multiple -times migration of the image pick-up 
means, and some image pick-up images were made to overlap, took a 
photograph, and was obtained A storage means is made to memorize said 
division image which directed the storage place address and was captured to 
the storage means. Make an image location count means calculate the 
synthetic location of said division image, and the parallax information 
between images is made to extract from the image which included the 
parallax in the overlap field between said adjoining division images in the 
parallax information extract means. It is based on the depth information 
acquired by the cementation line decision means with said parallax 
information extract means. A cementation line is made to set up on the 
outline of the photographic subject nearest to the image pick-up means of the 
image of said overlap field. While making an image composition means 
compound a panorama image from said division image and amending a gap 
of the image of said overlap field in said parallax information extract means 
in that case Based on the cementation line called for by said cementation line 
decision means, actuation which compounds a panorama image by joining a 
division image is performed. 

[0103] In addition, the example of contents given here is an example of the 
example concerning claims 5 and 6 of this invention, and unless the main 
point of this invention is changed, it is not limited to the above-mentioned 
contents. 

[0104] As mentioned above, the program in this invention is using the 
above-mentioned record medium, and can be used also in various 
information machines and equipment, such as a personal computer, a 
Personal Digital Assistant, and a camera one apparatus image processing 
system. 
[0105] 

[Effect of the Invention] By the panorama image listing device of this 
invention, the following effects are acquired in each claim as mentioned 
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above. 

[0106] When there is parallax by the depth of a photographic subject, in 
claim 1 and claim 5 of this invention, the effect which can generate a 
panorama image natural than before is acquired by searching for the 
parallax resulting from the depth of a photographic subject by count within 
overlap between images, and interpolating the image in overlap using the 
middle image which interpolates the location where the image was taken 
based on it. 

[0107] The parallax which originates in the depth of a photographic subject 
in claim 2 and claim 6 of this invention, By searching for an animal object by 
count within overlap between images, and using Rhine of an image with 
which the difference of the depth of the body between both images does not 
include a large location based on it as cementation Rhine When there is 
parallax by the depth of a photographic subject, or when it includes an 
animal object, it is more nearly quality than before and the effect which can 
generate a natural panorama image with little distortion is acquired. 
[0108] In claim 3 of this invention, when a nearby photographic subject is a 
complicated configuration, even when a cementation line is not called for 
well, by invention of said claim 2, it is forming a cementation line with the 
outline of a set of a comparatively near photographic subject, and it is quality 
and the effect which can generate a natural panorama image with little 
distortion is acquired. 

[0109] In claim 4 of this invention depending on the location of the 
photographic subject in overlap The selection of an image which may not 
work and is made into criteria in that case by invention of said claim 2 and 
claim 3 if the image made into criteria is always fixed in the one direction, By 
selecting the candidate of two or more cementation lines created by the 
combination of the cementation line decision method in invention of said 
claim 2 and claim 3, and selecting from them the optimal cementation line by 
which the difference between the images on a cementation line becomes the 
smallest It is more quality for stability and the effect which can generate a 
natural panorama image with little distortion is acquired. 
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[Brief Description of the Drawings] 

[Drawing l] It is a block diagram explaining one example of the operation 
gestalt in claim 1 of this invention. 

[Drawing 2] It is a block diagram explaining one example of the operation 
gestalt in claim 2 of this invention. 

[Drawing 3] It is explanatory drawing having shown the example of 1 
configuration of RAM in the operation gestalt in claim 1 of this invention. 
[Drawing 4] It is explanatory drawing having shown the situation of 
migration of a camera or the image photography which gave the overlap field 
with two or more cameras. 

[Drawing 5] It is the image photoed by drawing 4 , and is explanatory 
drawing having shown that the image in overlap was not in agreement with 
the difference in depth. 

[Drawing 6] It is explanatory drawing having shown the situation of 
matching for performing a parallax extract. 

[Drawing 71 It is explanatory drawing having shown the situation of creation 
of a middle image. 

[Drawing 8] It is explanatory drawing having shown the procedure of 

processing of the operation gestalt in claim 1 of this invention. 

[Drawing 9] It is explanatory drawing having shown signs that it asked for 

an image location in claim 1 and claim 2 of this invention. 

[Drawing 10] It is explanatory drawing having shown the relation between 

the amount of gaps of matching between images, and the depth from a 

camera. 

[Drawing 111 It is explanatory drawing having shown the procedure of 

processing of the operation gestalt in claim 2 of this invention. 

[Drawing 12] It is explanatory drawing having shown the situation of the 

decision of the cementation line in claim 3 of this invention. 

[Drawing 13] It is explanatory drawing having shown the situation of the 

decision of the cementation line in claim 4 of this invention. 

[Drawing 14] It is explanatory drawing having shown the situation of the 

interpolation method from the perimeter of an undefined pixel. 

[Description of Notations] 

101 Picture Input Device 

102 Frame Memory 

103 Image Output Unit 
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104 Image Input-Process Section 

105 Image Pretreatment Section 

106 Image Location Count Section 

107 Image Parallax Extract Processing Section 

108 Middle Image Generation Processing Section 

109 Image Composition Processing Section 

110 Image Output-Processing Section 

111 Timing- Control Section 

112 RAM 

107' Image parallax extract processing section 
108' Cementation line decision processing section 
109* Image composition processing section 
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